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SUBSTITUTE SPECIFICATION fCLEAN COPY) 



A DATA PROCESSING SYSTEM THAT PROVIDES 
AN AUCTION WITH PROGRAMMABLE PROXY BIDS 



Reference to Related Applications 

[Oioi] This application claims the benefit of U.S. provisional application Serial 
Number 60/227,188, filed August 23, 2000 and entitled "Intelligent Bids," (Attorney Docket: 
620-010us"), which is also incorporated by reference. 

The following patent applications are incorporated by reference: 

1. U.S. provisional application Serial Number 60/227,187, filed August 23, 2000, 
entitled "Multi-Variable Visual Computerized Auction," (Attorney Docket: 620- 
006us"); 

2. U.S. patent application, Serial Number 09/896,715, filed on June 30, 2001 and 
entitled "Formula-Based Computerized Auction" (Attorney Docket: 620-Ollus); 

3. U.S. patent application, Serial Number 09/895,483, filed on June 30, 2001 and 
entitled "Multi-Variable Computer Based Auction" (Attorney Docket: 620-012us); 

4. U.S. patent application, Serial Number 09/896,618, filed on June 30, 2001 and 
entitled "Bid Value-Base Public Opening Time Bid" (Attorney Docket: 620-013us); 

5. U.S. patent application, Serial Number 09/896,619, filed on June 30, 2001 and 
entitled "System And Method For Computerized Auctions Having One Or More 
Rounds Of Bidding" (Attorney Docket: 620-014us); 

6. U.S. application Serial Number 09/935,866 , filed August 23, 2001, entitled 
"Subcontract Bid Assistant," (Attorney Docket: 620-017us"); and 

7. U.S. application Serial Number 09/935,812 , filed August 23, 2001, entitled 
"Construction Quote System," (Attorney Docket: 620-0 18us"). 

Field of the Invention 

[0102] The present invention relates to electronic commerce in general, and, more 
particularly, to a data processing system for providing formula-based computerized 
auctions. 
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Background of the Invention 

[0103] Currently, there are many computer-based auction systems (e.g., eBay, 
CommerceOne, SupplierMarket, SupplierOne, MaterialNet, etc.) in which bidders bid against 
each other in one or more rounds of bidding until the most advantageous bid is reached for 
a scope as defined by the auction solicitor. These auctions have worked well and have been 
quite successful in driving prices down in reverse auctions and prices up in forward auctions. 

[0104] The current interest in computer-based auctions has prompted innovations in 
the format of auctions. For example, in the prior art, the bidding phase of an auction often 
lasted for only a few minutes, which is short enough to continuously hold the attention of all 
of those interested in the outcome of the auction. In contrast, auctions today, like those on 
eBay for example, typically last for days. Although a longer auction has many advantages, 
it is too long for any single bidder to continuously monitor the bidding. To alleviate this 
disadvantage, eBay, for example, enables a bidder to submit a "proxy bid." A proxy bid is a 
direction to the auctioneer (e.g., eBay's data processing system, etc.) or other entity to 
prepare and enter one or more bids in behalf of the bidder under terms and conditions 
specified by the bidder. 

[0105] The proxy bid capabilities known in the prior art, however, have their 
limitations, and, therefore, the need exists for more advantageous kinds of proxy bids and 
auction formats. 

Summary of the Invention 

[0106] The present invention provides innovations in proxy bidding and auction 
formats that avoid some of the costs and disadvantages of proxy bids and auction formats 
in the prior art. In particular, proxy bids in accordance with the illustrative embodiment 
offer more functionality and more flexibility than proxy bids in the prior art. 

[0107] In accordance with the illustrative embodiment, a bidder can program a data 
processing system to enter one or more bids by proxy. To this end, the capabilities offered 
by the data processing system include, but are not limited to: 

i. determining one or more bid variables based, at least in part, on the identity of one 
or more bidders in an auction, or 

ii. determining one or more bid variables based, at least in part, on the absence of 
one or more bidders from an auction, or 

iii. determining one or more bid variables based, at least in part, on the bid variables 
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in one or more other bids, or 

iv. determining one or more bid variables based, at least in part, on the results of 
another auction, or 

v. determining one or more bid variables based, at least in part, on default values, or 

vi. determining one or more bid variables based, at least in part, on the current time, 
or, 

vii. determining one or more bid variables based, at least in part, on an external 
condition or value, or 

viii. determining one or more bid variables based, at least in part, on a random (i.e., 
stochastic) function, or 

ix. any combination of i, ii, iii, iv, v, vi, vii, and viii. 
Furthermore, the illustrative embodiment enables the partitioning of the scope of an auction 
into a plurality of portions such that a bidder can bid on: 

i. one or more portions of the scope, or 

ii. the entire scope, or 

iii. both i and ii. 

When the scope of an auction is partitioned, the winner(s) of the auction is determined in 
three steps. In the first step, a candidate winning bid for the entire scope is determined. In 
the second step, the candidate winning bids for each portion of the scope is determined. In 
the third step, the winner of the auction is determined by deciding which of: 

i. the candidate winning bid for the entire scope, or 

ii. the sum of the candidate winning bids for each portion of the scope in each way 
that the scope is partitioned (provided that there is a candidate winning bid for 
each portion of the scope in the way that the scope is partitioned) 

is more advantageous to the auction solicitor. Typically, an auction solicitor will do better 
when it enables the scope of an auction to be partitioned, and will do better still when it 
partitions the scope in more, rather than fewer ways. 

The illustrative embodiment comprises: entering, at a data processing system, a first 
bid into the auction from a first bidder; receiving, at the data processing system, a bid 
package from a second bidder, wherein the bid package directs the data processing system 
to determine a bid variable based, at least in part, on the identity of the first bidder; and 
entering, at the data processing system, a second bid into the auction from the second 
bidder, wherein the second bid comprises the bid variable as determined by the data 
processing system. 
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Brief Description of the Drawings 

[0108] FIG. 1 depicts a schematic diagram of the illustrative embodiment of the 
present invention. 

[0109] FIG. 2 depicts a block diagram of a data processing system in accordance 
with the illustrative embodiment of the present invention. 

[Olio] FIG. 3 depicts a flowchart of the operation of the illustrative embodiment of 
the present invention. 

[Oiii] FIG. 4 depicts a flowchart of the tasks associated with defining an auction as 
depicted in FIG. 3. 

[0ii2] FIG. 5 depicts a flowchart of the tasks associated with conducting an auction 
as depicted in FIG. 3. 

[0ii3] FIG. 6 depicts a flowchart of the subtasks that compose subtask 503, as 
depicted in FIG. 5. 

[0ii4] FIG. 7 depicts a flowchart of the subtasks that compose subtask 504, as 
depicted in FIG. 5. 

Detailed Description 

[0ii5] FIG. 1 depicts a schematic diagram of the illustrative embodiment of the 
present invention 100 in which data processing system 101 conducts an auction (i.e., is the 
auctioneer of an auction) in behalf of auction solicitor 102 and between bidders 103-1 
through 103-n, wherein n is a positive integer greater than zero. In accordance with the 
illustrative embodiment, data processing system 101 is owned and operated by one or more 
entities that are independent of auction solicitor 102 and bidders 103-1 through 103-n. In 
some alternative embodiments of the present invention, however, data processing system 
101 is: 

i. owned, or 

ii. operated, or 

iii. owned and operated, 

by 

i. auction solicitor 102, or 

ii. one or more of bidders 103-1 through 103-n, or 

iii. both auction solicitor 102 and one or more of bidders 103-1 through 103-n. 

In accordance with the illustrative embodiment, the owner or the operator or the owner and 
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the operator of data processing system 101 receives a fee in consideration for conducting an 
auction in behalf of auction solicitor 102. In some embodiments of the present invention, 
the fee is paid by auction solicitor 102. In some alternative embodiments of the present 
invention, the fee is paid by one or more of bidders 103-1 through 103-n. 

[0ii6] In accordance with the illustrative embodiment, auction solicitor 102 and 
bidders 103-1 through 103-r? are capable of providing data to and receiving data from data 
processing system 101 via: 

1. data network 104 (e.g., the Internet, a private data network, a local area 
network, a wireless data network, etc.), or 

2. telephone network 105 (e.g., the Public Switched Telephone Network, a wireless 
telephony network, etc.), or 

3. courier 106 (e.g., Federal Express, the U.S. Mail, publication in a newspaper, 
publication in a periodical, etc.), or 

4. in person by being co-located with local input/output device 202 (shown in FIG. 
2) of data processing system 101, or 

5. any combination of i, ii, iii, and iv. 

It will be clear to those skilled in the art how to make and use embodiments of the present 
invention in which auction solicitor 102 and bidders 103-1 through 103-r? communicate with 
data processing system 101 in person, through data network 104, telephone network 105, 
and/or courier 106. 

[0ii7] FIG. 2 depicts a block diagram of the salient components of data processing 
system 101, which comprises computer 201, local input/output device 202, data storage 
device 203, telephone center 204, telephone network interface 205, and data network 
interface 206. 

[0ii8] Computer 201 is a general-purpose processor that is capable of performing 
the functionality described below and with respect to FIGs. 3 through 5. For example, 
computer 201 is capable of: 

• executing one or more programs that are stored in data storage device 203; 

• storing the scope of an auction into data storage device 203, retrieving it from 
data storage device 203, and conducting an auction that is consistent with that scope; 

• storing the format of an auction in data storage device 203, retrieving it from 
data storage device 203, and conducting an auction that is consistent with that format; 

• storing the bids received for an auction in data storage device 203, retrieving 
them from data storage device 203, and evaluating their relative advantageousness to 
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the auction solicitor; 

• storing the proxy bids for an auction in data storage device 203, retrieving 
them from data storage device 203, and executing them; 

• receiving data from and outputting data to local input/output device 202; 

• receiving data from and outputting data to telephone center 204; and 

• receiving data from and outputting data to data network interface 206. 
[0119] Local input/output device 202 comprises one or more machines (e.g., 

terminals, scanners, printers, disk drives, displays, etc.) into which data from auction 
solicitor 102 and bidders 103-1 through 103-r? can be received and from which data from 
data processing system 101 can be output to auction solicitor 102 and bidders 103-1 
through 103-r?. 

[0120] Data storage device 203 is a non-volatile memory (e.g., a hard disk, flash 
memory, a tape drive, an optical device, etc.) for storing, for example, the programs 
executed by computer 201 and the data input into computer 201 and generated by 
computer 201. 

[0121] Data network interface 206 enables auction solicitor 102 and bidders 103-1 
through 103-r? to communicate with data processing system 101 via a data network, such 
as the Internet. For example, data processing system 101 can receive data and can output 
data via Web pages. 

[0122] Auction solicitor 102 and bidders 103-1 through 103-r? can communicate with 
data processing system 101 via telephone, such as through a toll-free "800" number. To 
this end, telephone network interface 205 advantageously comprises one or more 
telephones that are capable of receiving calls from and placing calls to auction solicitor 102 
and bidders 103-1 through 103-r?. Telephone network interface 205 can further comprise 
an automatic call distribution system, in well-known fashion, for routing incoming calls to 
the various telephones. Furthermore, telephone network interface 205 is advantageously 
capable of receiving information from auction solicitor 102 and bidders 103-1 through 103-r? 
via a touch-tone interface wherein the parties input information to the system by pushing 
the buttons on their telephones in response to questions from an automated operator. 

[0123] Telephone center 204 advantageously comprises one or more computer 
terminals that are operated by the personnel associated with telephone network interface 
205 such that an operator (either human or automated) can shuttle data between computer 
201 and a bidder and auction solicitor 102, who is in contact with data processing system 
101 via telephone network interface 205. 
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[0124] It will be clear to those skilled in the art how to make and use computer 201, 
local input/output device 202, data storage device 203, telephone center 204, telephone 
network interface 205, and data network interface 206. 

[0125] Although data processing system 101 is depicted as only comprising one 
computer, one local input/output device, one data storage device, one telephone center, one 
telephone network interface, and one data network interface, it will be clear to those skilled 
in the art that a data processing system in accordance with the present invention can 
comprise: 

i. one or more computers, or 

ii. one or more local input/output devices, or 

iii. one or more data storage devices, or 

iv. one or more telephone centers, or 

v. one or more telephone network interface, or 

vi. one or more data network interfaces, or 

vii. any combination of i, ii, iii, iv, v, vi, and vii. 

whether any combination of computers, local input/output devices, data storage devices, 
telephone centers, telephone network interfaces, and data network interfaces are networked 
(e.g., a wide area network, a local area network, etc.) or not networked (e.g., a sneakernet, 
etc.), that cooperate to perform the functionality described below and with respect to FIGs. 
3 through 5. Furthermore, it will be clear to those skilled in the art that the various 
components of data processing system 101 need not be co-located, but can separated by 
hundreds or thousands of miles, which various components can be networked (e.g., a wide 
area network, etc.) or not networked (e.g., a sneakernet, etc.). 

[0126] FIG. 3 depicts a flowchart of the operation of the illustrative embodiment. 
For pedagogical purposes, the illustrative embodiment will be described in general and then 
it will be described in conjunction with an illustrative example. In accordance with this 
specification, the operation of the illustrative embodiment is described in terms of tasks and 
subtasks rather than steps because, as will be clear to those skilled in the art, some of the 
described tasks and subtasks can be performed in a single step. Furthermore, the 
illustrative embodiment is more easily understood when it is described in terms of its 
constituent tasks and subtasks than if it were described, formalistically, in terms of "steps." 

[0127] At task 301, the parameters of an auction are defined and promulgated. 
Although the auction solicitor typically initiates the need for the auction, and, therefore, the 
definition of the auction parameters, the auction solicitor might be assisted by consultants in 
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the task of defining the auction parameters. In some alternative embodiments of the 
present invention, the operator of data processing system 101 can define some or all of the 
auction parameters. Task 301 is described in detail below and with respect to FIG. 4. 

[0128] At task 302, the auction is conducted in accordance with the parameters that 
were defined and promulgated in task 301. In accordance with the illustrative embodiment, 
this includes, but is not limited to, the initiation of the auction, the receipt of bid packages, 
the execution of proxy bids, the entering of bids into the auction, and the determination of 
the winning bid or bids. Task 302 is described in detail below and with respect to FIGs. 5 
through 7. 

[0129] FIG. 4 depicts a flowchart of the subtasks that compose task 301. 

[0130] At subtask 401, a scope for the auction is defined. For the purposes of this 
specification, the "scope" of an auction is defined as what the auction solicitor seeks to 
provide (e.g., information, money, services, goods, reality, intangible property, intellectual 
property, etc.) in consideration for what the auction solicitor seeks to acquire (e.g., 
information, money, services, goods, reality, intangible property, intellectual property, etc.) 
as a result of the auction. 

[0i3i] For example, when an auction solicitor is a cinder block manufacturer who 
seeks to sell one lot of 5,000 cinder blocks to one of several masons, the scope of the 
auction might be to provide 5,000 cinder blocks in consideration for an amount of money to 
be determined as part of the auction. As another example, when the auction solicitor is a 
taxi and limousine company that seeks a 1-year service contract for its fleet, the scope of 
the auction might reasonably be to acquire 48 oil changes for the vehicles in its fleet in a 
12-month interval in consideration for a number of taxi rides to be determined as part of the 
auction and an amount of money to be determined as part of the auction. 

[0132] The scope of the auction advantageously, but not necessarily, defines the 
mandatory and non-discretionary aspects of a qualified bid , when any have been indicated 
by auction solicitor 102 or data processing system 101. In other words, a bid that does not 
satisfy all of the mandatory and non-discretionary requirements that are indicated is void or 
voidable at the auction solicitor's election. For example, for the taxi and limousine company 
that seeks the oil changes for its fleet, the mandatory and non-discretionary aspects of the 
scope of the auction might be that the winning bidder must supply at least five quarts of 
10W-40 Mobil® One® oil and one Framm® oil filter in each of the 48 specified oil changes. 

[0133] The scope of the auction advantageously, but not necessarily, defines the 
optional or discretionary aspects of a qualified bid. The optional or discretionary aspects of 
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a qualified bid are not essential elements that a bid must possess in order to be a qualified 
bid, but are variable factors that affect how the various bids are ranked and the winning 
bid(s) is/are determined. For example, for the taxi and limousine company that seeks the 
oil changes for its fleet, there are two optional and discretionary aspects of a qualified bid: 
(1) the number of taxi rides to be provided by the taxi and limousine company to the 
winning bidder, and (2) the amount of money to be provided by the taxi and limousine 
company to the winning bidder. In other words, because the taxi and limousine company 
seeks to pay for the oil changes with a combination of money and services, each bid will 
comprise: 

1. an indicium of the number of taxi rides, and 

2. an indicium of the amount of money 

that in combination the bidder is willing to accept in consideration for the oil changes. 
For example, this enables a first bidder to indicate that it is willing to accept 100 taxi rides 
and no money in exchange for the oil changes, a second bidder to indicate that it is willing 
to accept 25 taxi rides and $400 in exchange for the oil changes, and a third bidder to 
indicate that it is willing to accept no taxi rides and $825 in exchange for the oil changes. 

[0134] The mandatory and non-discretionary aspects of a bid and the optional or 
discretionary aspects of a bid can involve the same aspect . For example, when an auction 
solicitor desires to buy a truck, the scope of an auction might specify that a mandatory and 
non-discretionary aspect of the bid is a two-year warranty and an optional or discretionary 
aspect of the bid is a warranty for more than two years. In other words, one aspect (e.g., 
the length of a warranty, etc.) can have both a mandatory and non-discretionary aspect of 
the bid and an optional or discretionary aspect of the bid so long as there is a clear 
demarcation of the line between the mandatory and non-discretionary aspect and the 
optional or discretionary aspect. 

[0135] The scope of the auction advantageously, but not necessarily, defines the 
mandatory and non-discretionary requirements of a qualified bidder , when any have been 
indicated by auction solicitor 102 or data processing system 101. In other words, a bid from 
a bidder who does not satisfy all of the mandatory and non-discretionary requirements that 
are indicated is void or voidable at the auction solicitor's election. For example, when an 
auction solicitor is a corporation that seeks to provide dental care for its employees, the 
mandatory and non-discretionary aspects of the scope of the auction might reasonably be 
that the bidder, to be a qualified bidder, must hold a current and valid license to practice 
dentistry. 
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[0136] The scope of the auction advantageously, but not necessarily, defines the 
optional or discretionary aspects of a qualified bidder. The optional or discretionary aspects 
of a qualified bid are not essential elements that a bidder must possess in order to be a 
qualified bidder, but are factors that affect how the bid from the bidder is compared to other 
bids and how the winning bid(s) determined. Typically, the optional or discretionary aspects 
of a qualified bidder are framed in terms of a property of the bidder (e.g., how long the 
bidder has been in business, whether the bidder and the auction solicitor have ever done 
business before, the bidder's liquidity, etc.). For example, because the taxi and limousine 
company seeks to enter into a long-term contract, the company might reasonably place a 
premium in contracting with a bidder who is financially stable and who has been in business 
for a while. In this case, the scope of the auction might reasonably include as optional or 
discretionary aspects of the bid: (1) an indicium of the financial stability of the bidder, and 
(2) an indicium of the length of time that the bidder has been in business. 

[0137] The mandatory and non-discretionary aspects of a bidder and the optional or 
discretionary aspects of a bidder can involve the same aspect . For example, when an 
auction solicitor desires to buy a truck, the scope of an auction might specify that a 
mandatory and non-discretionary aspect of the bidder is that the bidder has been in 
business for at least two years and an optional or discretionary aspect of the bidder is how 
long it has been in business for more than two years. 

[0138] In other words, one aspect (e.g., the length of time that the bidder has been 
in business, etc.) can have both a mandatory and non-discretionary aspect of the bidder and 
an optional or discretionary aspect of the bidder so long as there is a clear demarcation of 
the line between the mandatory and non-discretionary aspect and the optional or 
discretionary aspect. 

[0139] The values of one or more optional or discretionary aspects of a bid or bidder 
or a bid and a bidder as submitted in a bid can affect the acceptable range of: 

i. an optional or discretionary aspect of a bid, or 

ii. an optional or discretionary aspect of a bidder, or 

iii. a mandatory and nondiscretionary aspect of a bid, or 

iv. a mandatory and nondiscretionary aspect of a bidder, or 

v. and combination of i, ii, iii, and iv. 

For example, if as part of a bid, a bidder seeks to carry X dollars of cargo for an auction 
solicitor, a mandatory and nondiscretionary aspect of the bidder might be that the bidder 
currently carries at least X dollars in casualty insurance. 
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[0140] In summary, the scope of the auction informs a candidate bidder with a 
complete and precise definition of: 

i. what the auction solicitor seeks to acquire as a result of the auction, 

ii. what the auction solicitor seeks to provide as a result of the auction, 

iii. the mandatory and non-discretionary requirements of a qualified bid, 

iv. the optional or discretionary aspects of a qualified bid, 

v. the mandatory and non-discretionary requirements of a qualified bidder, and 

vi. the optional or discretionary aspects of a qualified bidder. 

In accordance with the illustrative embodiment, each bid comprises one or more optional or 
discretionary aspects (of the bid or of the bidder or of the bid and bidder) that In 
combination determine the ordinal ranking of the bid with respect to the other bids. As 
described below, the illustrative embodiment comprises a mechanism for enabling the 
objective comparison and ordinal ranking of bids that comprise two or more optional or 
discretionary aspects of the bid or bidder or bid and bidder. 

[0i4i] At subtask 402, the format of the auction is established. For example, the 
format of an auction advantageously specifies, but is not limited to: 

i. when or under what circumstances the auction begins and ends, 

ii. whether the auction is a sealed-bid auction or not, 

iii. how many units or lots of the scope will be competed for, 

iv. whether the scope is partitioned or not, and if so, how, 

v. whether the auction comprises one or more rounds, 

vi. how bids are made, 

vii. what functionality can be provided by data processing system 101 in preparing a 
proxy bid, 

viii. how bids are evaluated and compared, 

ix. whether the ranking of bids will be disclosed while new and revised bids are still 
accepted, and 

x. how the winning bid(s) is determined. 

For example, the illustrative embodiment can be used with, for example, one-sided auctions 
(e.g., the English auction format, the Dutch auction format, the Vickery auction format, the 
first-price, sealed-bid auction format, and their variants, etc.) and double-sided auctions 
(e.g., the continuous double auction format, the Double Dutch auction format, the Japanese 
auction format, and their variants, etc.). 

[0142] The illustrative embodiment can be used with sealed-bid auctions and non- 
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sealed-bid auctions. For the purposes of this specification, a "sealed-bid" auction is 
defined as an auction that comprises distinct bidding and resolution phases. In a typical 
sealed-bid auction, some or all of the contents of each bid submitted during the bidding 
phase are withheld from the bidders until the resolution phase. A sealed-bid auction can 
comprise a single round or multiple rounds. 

[0143] In accordance with the illustrative embodiment, the bids are compared and 
ranked by plugging in the value of the optional or discretionary aspects associated with each 
bid into a formula to produce a resultant bid and then by ranking the resultant bids based 
on their relative magnitude. In accordance with the present specification, each of the 
optional or discretionary aspects of a bid is called a "bid variable." 

[0144] In accordance with the illustrative embodiment, data processing system 101 
receives T bids in an auction, wherein T is a positive integer greater than zero. In 
accordance with the illustrative embodiment, each bid, bk, wherein k = 1 to T, comprises m 
bid variables, v± r k through v m/ k- For the purposes of this specification, a "bid variable" is 
defined as a discretionary or optional aspect of a bid or bidder. The integrity and public 
confidence in the auction process is enhanced when the bid variables are defined in such a 
way that their values can be determined or verified objectively and not subjectively. 

[0145] A bid variable can be, for example: 

• a binary bid variable (e.g., the inclusion or absence of a warranty in a bid, 
whether the bidder has or has not previously supplied similar scope to the auction 
solicitor in the past, whether the bidder has small disadvantaged business status, 
etc.); or 

• an integer bid variable (e.g., the number of workers to be assigned to a project, 
the number of computers to be tendered, etc.); or 

• a continuous bid variable (e.g., the fuel mileage of a dump truck, the length of 
time that a warranty will run, etc.). 

A binary bid variable has two possible values, TRUE or FALSE. An integer bid variable and a 
continuous bid variable can have no bounds {i.e., range from negative infinite to positive 
infinite), or can have a single bound {i.e., v 3 > 34), or can have two bounds {i.e., 34 < v 3 < 
57), or more than two bounds {i.e., 34 < v 3 < 57 or v 3 > 135). 

[0146] A bid variable can be a dimensioned or dimensionless quantity. Example 
dimensioned bid variables that relate to physical properties include, but are not limited to: 

i. mass (e.g., the mass of a projectile, etc.); 
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ii. weight {i.e., force) (e.g., the weight of a portable computer, etc.); 

iii. length (e.g., the length of an I-beam, the distance of the bidder's premises to the 
job site, the perimeter of a field, etc.); 

iv. area (e.g., the area of a rug, etc.); 

v. volume (e.g., the volume of a refrigerator, etc.); 

vi. time (e.g., the length of time that a warranty will run, the number of years of 
experience that the bidder has in some field, when the bidder demands to be 
paid, etc.); 

vii. electrical charge (e.g., the maximum number of coulombs held in a capacitor, 
etc.); 

viii. energy (e.g., the storage capacity of a battery, etc.); 

ix. power (e.g., the horsepower of an engine, etc.); 

x. pressure (e.g., the average pressure created by a pump, etc.) 

xi. velocity (e.g., the maximum speed of an aircraft, etc.); 

xii. acceleration (e.g., the effectiveness of a parachute, etc.); 

xiii. acidity (e.g., the pH of a dye, etc.); 

xiv. a performance metric (e.g., the effectiveness of a drug in obtaining results, etc.); 
and 

xv. any combination of i, ii, iii, iv, v, vi, vii, viii, ix, x, xi, xii, xiii, and xiv. 

[0147] Example dimensioned bid variables that relate to finance include, but are not 
limited to: 

i. money (e.g., the price for a hundred gallons of orange-juice, etc.); 

ii. interest (e.g., the rate at which past due invoices will be charged interest, etc.); 

iii. liquidity (e.g., the cash-to-asset ratio of the bidder, etc.); and 

iv. financial stability (e.g., the credit rating of the bidder, etc.); 

[0148] Example dimensioned bid variables that relate to a property of the bidder 
itself include, but are not limited to: 

i. a satisfaction metric (e.g., how pleased other parties have been with the past 
performance of the bidder as measured a survey, etc.); 

ii. a performance metric (e.g., the effectiveness of a bidder in obtaining results, 
etc.); 

iii. a financial stability metric (e.g., the credit rating of the bidder, etc.); 

iv. a delivery history metric (e.g., the percentage of packages delivered by the 
bidder on time, etc.); and 
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v. a service metric (e.g., how often the bidder successfully completes repairs in only 
one service call, etc.). 

[0149] It will be clear to those skilled in the art how to define and utilize other bid 
variables in embodiments of the present invention. Furthermore, it will be clear to those 
skilled in the art that the degree of discretion that a bidder has to affect the value of a 
particular bid variable can range from no discretion to absolute discretion. 

[0150] When data processing system 101 receives a bid, it produces a resultant bid, 
r/o for the bid, bk- In some alternative embodiments of the present invention, a bidder can 
submit the resultant bid, r/o with the m bid variables, v± through v m , as part of the bid. In 
these embodiments, data processing system 101 advantageously reproduces the resultant 
bid, r/o using its own parameters to verify the value of the resultant bid submitted. 

[0i5i] In any case, the resultant bid, r/o is advantageously determined from the m 
bid variables, vi r k through v m/ k, and c bid weights, w x through w c . For the purposes of this 
specification, a "bid formula" is defined as the manner in which a plurality of bid variables 
are combined to produce a resultant bid. The general expression of the bid formula is 
depicted in Equation 1. 

r k = f(v lk ,v 2k ,---,v mk ,w l ,w 2 ,---,w c ) (Eq. 1) 

In accordance with the illustrative embodiment, the resultant bid, r/o is dimensioned in 
"equivalent dollars" for ease of description, which indicates that each of the c bid weights, 
through w c , is dimensioned in units that when combined with the m bid variables, v± r k 
through vm f ki produce an output dimensioned in equivalent dollars. In some alternative 
embodiments of the present invention, the resultant bid, r/o is dimensioned differently or is 
a dimensionless quantity. 

[0152] In accordance with the illustrative embodiment, each of the c bid weights is a 
constant. In some alternative embodiments of the present invention, one or more of the c 
bid weights is a linear or non-linear function of one or more of the bid variables (e.g., w 3 = 
f{v 3 ), w 4 = f{v 3 , v 4 ), etc.). The function can be continuous {i.e., the derivative is defined 
over the range of interest) or discontinuous {i.e., the derivative is not defined everywhere 
within the range of interest). 

[0153] Furthermore, in accordance with the illustrative embodiment, the signs of the 
c bid weights are chosen so that positive attributes of a bid (e.g., the fuel efficiency of an 
engine, etc.) have a different polarity than negative attributes of a bid (e.g., the amount of 
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pollution created by an engine, etc.) to enable bid variables that indicate positive attributes 
of a bid to offset bid variables that indicate negative attributes of the bid. In any case it will 
be clear to those skilled in the art how to choose the respective values of the c bid weights, 
Wi through w c . 

[0154] In accordance with the illustrative embodiment, the magnitude of the 
resultant bid, r/o is a linear function of the value of each of the m bid variables, vi f k 
through v m/ k, as depicted in Equation 2. 

T k = ^ W j V j k = W l V l k + W 2 V 2 k^ ^ W m V m k (Eq. 2) 

7 = 1 

It will be clear to those skilled in the art how to make and use other bid formulas for use 
with other embodiments of the present invention. For example, it will be clear to those 
skilled in the art how to define a bid formula in which the magnitude of the resultant bid, r/o 
is a nonlinear function of the value of at least one of the m bid variables, vi r k through vm f k- 
For example, Equation 3 depicts an example of a bid formula in which the value of the 
resultant bid, r/o is a function of 2 bid variables, vi r k and V2,k, and 6 bid weights Wj 
through w 6 . 

h = w i v ik + w 2 v ik + w 3 e Vhl H h w 5 sm(w 6 v 2k ) (Eq. 3) 

w 4 v lk v 2k 

[0155] When the resultant bid, r/o for two or more bids are computed, the resultant 
bids are ranked based on their relative magnitude. When the auction has concluded, the bid 
associated with the resultant bid whose magnitude is most advantageous to the auction 
solicitor is declared the winning bid. 

[0156] A key aspect of the illustrative embodiment pertaining to the format of the 
auction involves partitioning the scope of the auction into a plurality of portions along one or 
more "dimensions." When the scope of an auction is partitioned along one or more 
dimensions, a bidder can bid on: 

i. the entire scope, or 

ii. one or more portions of the scope in each dimension, or 

iii. both i and ii. 

[0157] In this case, the auction solicitor advantageously prescribes how the scope is 
partitioned and promulgates this information as part of the format of the auction. 

[0158] For example, the scope of an auction involving 100 office buildings in New 
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York, New Jersey, and Connecticut, comprises many dimensions along which the scope can 
be partitioned. For example, one dimension is the state in which the buildings are situated 
and, therefore, the portions can be: a New York portion, a New Jersey portion, and a 
Connecticut portion. As another example, one dimension is the region in which the 
buildings are situated and, therefore, the portions can be: a New England portion {i.e., 
Connecticut) and a non-New England portion {i.e., New York and New Jersey). As yet 
another example, one dimension is based on the height of the buildings, and, therefore, the 
portions can be: a high-rise portion and a low-rise portion, or alternatively, buildings 1-5 
stories, buildings 6-13 stories, buildings 14-23 stories, and buildings over 23 stories. As still 
another example, one dimension is the number of employees in the buildings, and, 
therefore, the portions can be: buildings with fewer than 400 employees and buildings with 
400 or more employees. From these examples, it is clearly shown that there are many 
dimensions along which the scope of an auction can be partitioned and many ways in which 
each dimension can be partitioned. 

[0159] When the scope of an auction is partitioned along a dimension, the sum of the 
portions in that dimension must equal the entire scope of the auction. It will be clear to 
those skilled in the art how to determine the dimensions along which the scope of an 
auction can be partitioned. Furthermore, it will be clear to those skilled in the art how to 
partition the scope in each dimension. 

[0160] When the scope of an auction is partitioned, the winner(s) of the auction is 
determined in three steps. In the first step, a candidate winning bid for the entire scope is 
determined, provided that there is at least one bid for the entire scope. The candidate 
winning bid for the entire scope is the bid for the entire scope that is most advantageous to 
the auction solicitor. 

[0i6i] In the second step, the candidate winning bid for each portion of each 
dimension is determined. If there is not at least one bid for each portion in a given 
dimension, then all of the bids for all of the portions in that dimension are disqualified 
because no combination of bids for portions in that dimension will equal the entire scope of 
the auction. The candidate winning bid for each portion is the bid for that portion that is 
most advantageous to the auction solicitor. 

[0162] In the third step, the winner of the auction is determined by deciding which 

of: 

i. the candidate winning bid for the entire scope, or 

ii. the sum of the candidate winning bids for each portion in each dimension 
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is more advantageous to the auction solicitor. 

[0163] An example of how the scope of an auction is partitioned into multiple 
dimensions is useful for pedagogical purposes. In accordance with the example, the scope 
of an auction is defined as the purchase and installation of 90 air conditioners for 90 office 
buildings in Maryland and Virginia in consideration for cash. To simplify this example, the 
scope of this auction includes only one bid variable, cash, which is dimensioned in terms of 
money. It will be clear to those skilled in the art, however, after reading this specification, 
how to make and use embodiments of the present invention that conduct auctions with 
partitioned scope and multiple bid variables. 

[0164] To continue with the facts in the example, thirty-five of the buildings needing 
air conditioners are high-rises and require specialized equipment to install the air 
conditioners while the remainder of the buildings require no such specialized equipment. 
Twenty-one of the high rise buildings are in Maryland and fourteen are in Virginia. There 
are 25 low-rise buildings in Maryland and 30 in Virginia. The distribution of buildings 
between high-rise and low-rise and between Maryland and Virginia is depicted in Table 1. 



Scope 


Maryland 


Virginia 


Total 


High- 
Rise 


21 


14 


35 


Low-Rise 


25 


30 


55 


Total 


46 


44 


90 



Table 1 — Bids in Illustrative Partitioned Auction 

[0165] Because the auction solicitor appreciates that aggregated bids might be more 
advantageous than bids for the entire scope, the auction solicitor partitions the scope of the 
auction along two dimensions. In the first dimension, the scope of the auction is partitioned 
into a Maryland portion and a Virginia portion. In the second dimension, the scope of the 
auction is partitioned into a high-rise portion and a low-rise portion. 

[0166] The auction receives 15 bids from 6 bidders, as shown in Table 1. 
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Bid 


Bidder 


Entire 


Maryland 


Virginia 


High-Rise 


Low-Rise 






Scope 


Portion 


Portion 


Portion 


Portion 


1 


! 


$925,000 










2 


1 




$455,000 








3 








$450,000 






4 


! 








$600,000 




5 


1 










$275,000 


6 


2 


$945,000 










7 


2 








$580,000 




8 


2 










$325,000 


9 


3 




$430,000 








10 


3 








$590,000 




11 


4 


$965,000 










12 


4 










$305,000 


13 


5 








$575,000 




14 


6 




$440,000 








15 


6 










$295,000 



Table 2 — Bids in Illustrative Partitioned Auction 



After the bids have been received, the winner or winners of the auction are determined. 

[0167] In the first step, a candidate winner for the entire scope is determined. As 
can be seen in Table 2, Bidder #1 (with Bid #1) has the candidate winning bid for the entire 
scope with $925,000. 

[0168] In the second step, a candidate winner for each portion is determined. 

[0169] Because there is at least one bid in each portion of the scope as partitioned 
into Maryland and Virginia portions, the candidate winner for the Maryland portion and the 
Virginia portion is determined. As can be seen in Table 2, the candidate winner of the 
Maryland portion is Bidder #3 (with Bid #9) with $430,000, and the candidate winner of the 
Virginia portion is Bidder #1 (with Bid #3) with $450,000. 

[0170] Because there is at least one bid in each portion of the scope as partitioned 
into high-rise and low-rise portions, the candidate winner for the high-rise portion and the 
low-rise portion is determined. As can be seen in Table 2, the candidate winner of the high- 
rise portion is Bidder #4 (with Bid #13) with $575,000 and the candidate winner of the low- 
rise portion is Bidder #1 (with Bid #5) with $275,000. 

[0i7i] In the third step, the winner of the auction is determined by determining 
which of: 

i. the candidate winning bid for the entire scope {i.e., $925,000), or 

ii. the sum of the candidate winning bids as partitioned into the Maryland and Virginia 
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portions {i.e., $430,000 + $450,000 = $880,000), or 
iii. the sum of the candidate winning bids as partitioned into high-rise and low-rise 
portions {i.e., $575,000 + $275,000 = $850,000) 
is the most advantageous to the auction solicitor. 

[0172] Because the sum of the candidate winning bids as partitioned into high-rise 
and low-rise portions is the most advantageous to the auction solicitor, Bidder #4 is 
awarded the high-rise portion of the auction and Bidder #1 is awarded the low-rise portion 
of the auction. In this example, the auction solicitor saved $75,000 ($925,000 - $850,000) 
by partitioning the scope into a high-rise portion and a low-rise portion in contrast to 
proscribing the partitioning the auction. 

[0173] In some alternative embodiments of the present invention, a bidder can 
submit a single bid for a subcombination of the portions of the scope and in this case the 
subcombination is evaluated by comparing it to the sum of the best bids for the same 
portions as are in the subcombination. 

[0174] With continuing reference to FIG. 4, it will be seen at subtask 403 that the 
scope of the auction and the format of the auction is promulgated to candidate bidders. 
This can be achieved, illustratively, via: 

1. data network 104 (e.g., the Internet, a private data network, a local area 
network, a wireless data network, etc.), or 

2. telephone network 105 (e.g., the Public Switched Telephone Network, a wireless 
telephony network, etc.), or 

3. courier 106 (e.g., Federal Express, the U.S. Mail, publication in a newspaper, 
publication in a periodical, etc.), or 

4. in person by being co-located with local input/output device 202 (shown in FIG. 
2) of data processing system 101, or 

5. any combination of i, ii, iii, and iv. 

[0175] FIG. 5 depicts a flowchart of the subtasks that compose task 302. In 
accordance with the illustrative embodiment of the present invention, the auction conducted 
pursuant to task 302 is a sealed-bid auction, and, therefore, has distinct bidding and 
resolution phases. In some alternative embodiments of the present invention, however, 
task 302 is a non-sealed bid auction with combined bidding and resolution phases. 

[0176] At subtask 501, the auction parameters (e.g., the scope of the auction, the 
format of the auction, the bid formula, etc.), are received by data processing system 101. 
This enables data processing system 101 to conduct the auction in accordance with the 
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auction parameters. 

[0177] At subtask 502, the auction is initiated. In accordance with the illustrative 
embodiment of the present invention, data processing system 101 signals the beginning of 
the auction. When the specified auction format includes separate bidding and resolution 
phases, data processing system 101 advantageously signals the beginning and ending of 
each phase. When the specified auction format includes multiple bidding rounds, data 
processing system 101 advantageously signals the beginning and ending of each round. In 
any case, it will be clear to those skilled in the art how to initiate the auction. 

[0178] At subtask 503, the bidding phase of the auction is conducted. In accordance 
with the illustrative embodiment, the bidding phase comprises receiving bid packages, 
preparing bids, and entering bids into the auction, in addition to other subtasks. Subtask 
503 is described in detail below and with respect to FIG. 6. 

[0179] At subtask 504, the resolution phase of the auction is conducted. In 
accordance with the illustrative embodiment, the resolution phase comprises publishing the 
contents of the bids in the auction, identifying the bidders, and identifying the winning bid 
and bidder, in addition to other subtasks. Subtask 504 is described in detail below and with 
respect to FIG. 7. 

[0180] FIG. 6 depicts a flowchart of the subtasks that compose subtask 503, as 
depicted in FIG. 5. 

[0i8i] At subtask 601, T bid packages, bp k , wherein k = 1 to T, are received by data 
processing system 101, wherein T is a positive integer greater than zero. In accordance 
with the illustrative embodiment, the bid packages can be received by data processing 
system 101 concurrently or periodically or sporadically during the auction, as specified by 
the format of the auction. 

[0182] In accordance with the illustrative embodiment, each bid package, bp k , is 
received by data processing system 101 via: 

i. data network 104 (e.g., the Internet, a private data network, a local area 
network, a wireless data network, etc.), or 

ii. telephone network 105 (e.g., the Public Switched Telephone Network, a wireless 
telephony network, etc.), or 

iii. courier 106 (e.g., Federal Express, the U.S. Mail, publication in a newspaper, 
publication in a periodical, etc.), or 

iv. in person by being co-located with local input/output device 202 (shown in FIG. 
2) of data processing system 101, or 
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v. any combination of i, ii, iii, and iv. 

[0183] In accordance with the illustrative embodiment, each bid package, bp kr 
comprises at least: 

1. a direction to enter a bid, b kr into the auction; 

2. a value for each of the m bid variables, vi f k through vm,k, associated with the 
bid; 

3. one or more indicium that the bid satisfies the mandatory and non-discretionary 
aspects of a qualified bid; and 

4. one or more indicium that the bidder satisfies the mandatory and non- 
discretionary aspects of a qualified bidder. 

[0184] In accordance with the illustrative embodiment, the value of each of the m bid 
variables, vi f k through vm,k, is: 

i. explicitly stated in the bid package; or 

ii. implicitly stated in the bid package; or 

iii. to be determined by data processing system 101 by reference to a default value; 
or 

iv. to be determined by data processing system 101 by reference to publicly-available 
information; or 

v. to be determined by data processing system 101 by reference to private 
information (e.g., by reference to the contents of another bid, etc.); or 

vi. to be determined in accordance with any combination of i, ii, iii, iv, and v. 

For example, the first bid package from each bidder advantageously explicitly states a value 
for each of the m bid variables, v± r k through v m/ k, that are not determined by default or 
incorporated by reference. Furthermore, subsequent bid packages advantageously only 
explicitly state a value for those bid variables whose value has changed from the last bid. 
In this case, the bid variables whose value has not changed from the previous bid can be 
reasonably deemed to be implicitly stated in the bid package. 

[0185] The auction format might indicate a default value for one or more of the m bid 
variables, vi f k through vm,k, such that a bid package need not explicitly state a value for 
those bid variables unless the bidder desires to override the default value. 

[0186] Furthermore, in accordance with the illustrative embodiment, a bidder can 
program data processing system 101 to prepare and enter one or more bids in behalf of the 
bidder {i.e., by proxy). To this end, a bidder submits a bid package, bpk, to data processing 
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system 101, which bid package directs data processing system 101 to prepare and enter 
one or more bids into an auction under certain specified terms and conditions. As part of 
preparing the bid, data processing system 101 can determine some or all of the bid 
variables to be included in the bid. To this end, the capabilities offered by data processing 
system 101 include, but are not limited to, determining whether or not to prepare and enter 
a bid based, at least in part, on: 

i. the identity of one or more bidders in auction, 

ii. the absence of one or more bidders from an auction, or 

iii. the bid variables in one or more other bids, or 

iv. the current ranking of the bids, or 

v. the results of another auction, or 

vi. any combination of i, ii, iii, iv, and v. 

Furthermore, the capabilities offered by data processing system 101 include, but are not 
limited to, determining one or more bid variables based, at least in part, on: 

i. the identity of one or more bidders in an auction, or 

ii. the absence of one or more bidders from an auction, or 

iii. the bid variables in one or more other bids, or 

iv. the current ranking of the bids, or 

v. the results of another auction, or 

vi. default values, or 

vii. any combination of i, ii, iii, iv, v, and vi. 

[0187] The following discussion amplifies each of these capabilities in detail. 

[0188] Determining one or more bid variables based, at least in part, on the 
identity of one or more bidders in an auction. The illustrative embodiment provides 
this capability because of the recognition that the mere knowledge of the participation of a 
first bidder in an auction might affect a second bidder's decision-making in crafting its bid. 
This is true even though the second bidder has no knowledge whatsoever about the first 
bidder's bid. 

[0189] For example, if the second bidder knew that the first bidder submitted a bid in 
a sealed-bid auction and the second bidder knew that the first bidder normally won the 
auctions it entered, the knowledge of the first bidder's participation in the auction might 
cause the second bidder to submit a more aggressive bid than it would otherwise. The 
capability is particularly, although not exclusively, useful in sealed-bid auctions. 

[0190] Determining one or more bid variables based, at least in part, on the 
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absence of one or more bidders from an auction. The illustrative embodiment provides 
this capability because of the recognition that the mere knowledge of the absence of a first 
bidder in an auction might affect a second bidder's decision-making in crafting its bid. 

[0i9i] For example, if the second bidder knew that a first bidder had not submitted a 
bid in a sealed-bid auction and the second bidder knew that the first bidder normally won 
the auctions it entered, the knowledge of the first bidder's absence from the auction might 
cause the second bidder to submit a less aggressive bid that it would otherwise. 

[0192] For example, only manufacturers A and B can offer a 5-year warranty for their 
product, while all other manufacturers can only offer a 3-year warranty. Therefore, if 
manufacturer A does not enter a bid into the auction, B might only want to offer a 3-year 
warranty, even though it can offer a 5-year warranty if it needs to. 

[0193] The capability is particularly, although not exclusively, useful in sealed-bid 
auctions. 

[0194] Determining one or more bid variables based, at least in part, on the 
bid variables in one or more other bids. The illustrative embodiment provides this 
capability because of the recognition that a first bidder might desire to have aspects of its 
bid track aspects of other bids. For the purposes of this specification, the "tracking" of a bid 
variable does not necessarily mean the outbidding or overtaking of another bid variable. 

[0195] For example, in some cases a first bidder might direct data processing system 
101 to set a value for a bid variable that is more advantageous to the auction solicitor than 
the value of the same bid variable in a second bidder's bid. In some other cases, the first 
bidder might direct data processing system 101 to set a value for a bid variable that is 
equally advantageous to the auction solicitor as the value of the same bid variable in the 
second bidder's bid. In yet some other cases, the first bidder might direct data processing 
system to set the value for a bid variable that is less advantageous to the auction solicitor 
than the value of the same bid variable in the second bidder's bid. 

[0196] This capability is particularly, although not exclusively, useful in sealed-bid 
auctions. In accordance with the illustrative embodiment, the contents of the bids in a 
sealed-bid auction are withheld from all of the entities outside of data processing system 
101 (e.g., the auction solicitor, the bidders, etc.) by data processing system 101 until the 
bidding phase is over, but data processing system 101 itself can "see" and use the contents 
of sealed bids as the basis for determining bid variables for other sealed bids. 

[0197] Determining one or more bid variables based, at least in part, on the 
results of another auction. The illustrative embodiment provides this capability because 
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of the recognition that economic circumstances often compel a bidder to participate in a 
plurality of contemporaneous auctions such that the winning of too many auctions could be 
as disastrous to the bidder as winning too few auctions. 

[0198] For example, a building contractor might need between $80 million and $100 
million worth of building contracts in the next year. If the contractor receives substantially 
less than $80 million in contracts, it might incur substantial loses. In contrast, if the 
contractor receives substantially more than $100 million in contracts, it might not have the 
resources to be able to manage all of the contracts properly, which could damage its 
reputation. Therefore, the contractor might endeavor to ensure that it has between $80 
million and $100 million worth of building contracts in the next year. 

[0199] To continue with this example, suppose that the contractor already has $40 
million in building contracts for the next year. Suppose further that the contractor has 
decided to bid on two building contracts, each for $50 million, and that the auctions for the 
two contracts will overlap in time. Clearly, the contractor would like to win one, but not 
two, contracts. 

[0200] If the contractor wins the first auction, then it must withdraw from the second 
auction. In contrast, if the contractor loses the first auction, then it must be aggressive in 
the second auction. The illustrative embodiment enables a bidder, therefore, to direct data 
processing system 101 to determine one or more bid variables, based, at least in part, on 
the results of another auction. This capability is equally useful in sealed-bid and non- 
sealed-bid auctions. 

[0201] Determining one or more bid variables based, at least in part, on 
default values. The illustrative embodiment provides this capability because of the 
recognition that default values for bid variables are convenient for bidders, the auction 
solicitor, and the auctioneer (i.e., data processing system 101). 

[0202] For example, when the scope of the auction is defined, a default value for 
each optional and discretionary aspect of the bid is provided. Thereafter, each bid variable 
in a bid is assumed to have the default value for that bid variable unless the bid explicitly 
provides otherwise. 

[0203] This capability is equally useful in sealed-bid and non-sealed-bid auctions. 

[0204] At subtask 602 a bid is prepared in accordance with the directions as specified 
in the bid package. In accordance with the illustrative embodiment, each bid, b kr comprises 
at least: 
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i. an explicit value for each of the m bid variables, vi r k through vm,k'i 

ii. one or more indicium that the bid satisfies the mandatory and non-discretionary 
aspects of a qualified bid; and 

iii. one or more indicium that the bidder satisfies the mandatory and non- 
discretionary aspects of a qualified bidder. 

[0205] Regardless of whether each bid variable was explicitly stated in the bid 
package or implicitly stated in the bid package or determined by data processing system 
101 by reference to a default value or determined by data processing system 101 by 
reference to publicly-available information or determined by data processing system 101 by 
reference to private information or determined in accordance with any combination of these, 
data processing system 101 advantageously determines the explicit value for each bid 
variable, when necessary, and includes it with the bid. In other words, even when bid 
package does not comprise an explicit value for a bid variable, the bid associated with the 
bid package does explicitly comprise an explicit value for the bid variable. A bid package, 
bpk, might instruct data processing system 101 to determine the value of one or more of 
the m bid variables, vi r k through v mr k, by reference to public or private information. For 
example, data processing system 101 might be instructed to determine the value of a bid 
variable by reference to another bidder's bid (e.g., v k/1 equals v k . lrl plus $50, etc.), other bid 
variables of bidder's bid, or the financial markets (e.g., v± r k equals the S&P 500 index at 
10:00 AM today minus 25.00, etc.). 

[0206] At subtask 603, data processing system 101 waits, if appropriate, a specific or 
random amount of time before entering a bid in behalf of a bidder. The illustrative 
embodiment provides this capability because of the recognition that a first bidder might 
desire to disguise the fact that its bids are being determined and entered by proxy. 

[0207] For example, when a first bidder enters a bid into an auction and another bid 
from a second bidder is immediately entered thereafter, the first bidder might suspect that 
the second bidder's bid is being determined and entered by data processing system 101. 
This suspicion, if true, could affect the first bidder's decision-making in subsequent or 
revised bids to the detriment of the second bidder. 

[0208] Therefore, to alleviate this situation, the illustrative embodiment enables the 
second bidder to direct data processing system 101 to wait a specific or random amount of 
time after the first bidder's bid has been entered into the auction before entering the second 
bidder's bid into the auction. 
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[0209] This capability is particularly, although not exclusively, useful in non-sealed- 
bid auctions. 

[0210] At subtask 604, data processing system 101 enters the bid prepared in 
subtask 602 into the auction in behalf of the bidder. 

[02ii] At subtask 605, data processing system 101 determines whether each bid 
received in subtask 604 is a qualified bid by, for example, comparing the one or more 
indicium that the bid satisfies the mandatory and non-discretionary aspects of a qualified 
bid. When the bid does not qualify, it is void or voidable at the election of auction solicitor 
102. In accordance with the illustrative embodiment, data processing system 101 can, of its 
own initiative, retrieve publicly-available information or private information and can 
determine, in whole or in part, by reference to the retrieved information whether a bid 
received in subtask 604 is qualified. 

[0212] At subtask 606, data processing system 101 determines whether each bidder 
who submitted a bid that was received in subtask 604 is a qualified bidder by, for example, 
checking the one or more indicium that the bid satisfies the mandatory and non- 
discretionary aspects of a qualified bid against the mandatory and non-discretionary aspects 
of the bidder as defined in the scope of the auction. When the bidder does not qualify, that 
bidder's bids are void or voidable at the discretion of auction solicitor 102. In accordance 
with the illustrative embodiment, data processing system 101 can, of its own initiative, 
retrieve publicly-available information or private information and can determine, in whole or 
in part, by reference to the retrieved information whether a bidder who submitted a bid that 
was received in subtask 604 is qualified. 

[0213] At subtask 607, data processing system 101 determines a resultant bid, r/e, 
for the bid, bk, based on the bid formula received in subtask 501 and on the m bid 
variables, vi f k through vm,k, stated in bid, bk- In auctions that are partitioned, the subtask 
of determining the resultant bid also comprises determining the resultant bids for each 
portion of the scope of the auction as well as for bids for the entire scope of the auction. 

[0214] At subtask 608, data processing system 101 ranks the resultant bids, r/f, for k 
= 1 to T, by comparing the relative magnitude of the resultant bids and their relative 
advantageousness to auction solicitor 102 as defined in the format of the auction. This is 
advantageously done for both qualifying bids and unqualified bids and for bids from both 
qualifying bidders and unqualified bidders. For unqualified bids and bids from unqualified 
bidders, data processing system 101 publishes with each resultant bid an indicium that the 
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resultant bid is unqualified or is a qualified bid from a unqualified bidder or both. This 
informs all of the bidders that that bid is void or voidable at the election of auction solicitor 
102, and, therefore, need not necessarily be overcome to win the auction. In other words, 
a bidder might not feel the need to overcome a candidate winning (but unqualified) bid to 
win the auction when the bidder is confident that the auction solicitor will void the candidate 
winning (but unqualified) bid. 

[0215] In some alternative embodiments of the present invention, data processing 
system 101 merely searches through the T resultant bids, without ranking them all, to find 
the resultant bid that is most advantageous to auction solicitor 102. Furthermore, in some 
alternative embodiments of the present invention, unqualified bids and qualified bids from 
unqualified bidders are not published by data processing system 101. And still furthermore, 
in some alternative embodiments of the present invention, unqualified bids and qualified 
bids from unqualified bidders are not considered by data processing system 101 at all (e.g., 
for the purposes of determining whether an auction should end without further bidding or 
should have another round of bidding, etc.). 

[0216] It should be understood that each bid comprises multiple bid variables not 
merely to break a tie between two bids that have the same value for one bid variable, but 
so that bids that have no ties in any one bid variables can be compared and ranked. That is 
not to say that two bids in accordance with the present invention cannot have the same 
value for a bid variable, but that the values of all of the bid variables affect the outcome of 
an auction. In some alternative embodiments of the present invention, however, no two 
bids have the same value for any one bid variable {i.e., v Q/1 does not equal v q>2 , for q = 1 to 
m) in one auction. 

[0217] At subtask 609, data processing system 101 publishes the ranking for the 
resultant bids, r/e, for k = 1 to T, if appropriate in accordance with the auction format. In 
accordance with the illustrative embodiment, the ranking for the resultant bids are published 
for non-sealed bid auctions. 

[0218] Furthermore, in accordance with the illustrative embodiment, the ranking for 
the resultant bids are published for sealed-bid auctions during the bidding phase and before 
the resolution phase. The illustrative embodiment provides this capability because of the 
recognition that it makes sealed-bid auctions more competitive. This does not disclose the 
contents of a sealed-bid to any party, but merely informs each bidder where its bid 
currently stands and enables each bidder to decide whether it desires to submit a revised 
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bid in the hope of improving its ranking. 

[0219] At subtask 610, data processing system 101 determines if there is another bid 
(from a previously received bid package) to be prepared and entered into the auction. 
Events that could cause another bid to be entered into the auction include, but are not 
limited to, the entry of the last bid into the auction, the results of another auction, or a 
change in publicly-available information (e.g., a change in interest rates, etc.). When data 
processing system 101 determines that another bid is to be prepared and entered into the 
auction, control passes to subtask 602. Otherwise control passes to step 611. 

[0220] At subtask 611, data processing system 101 determines if another bid 
package has been received and if the bidding phase of the auction permits the entry of 
another bid into the auction. When data processing system 101 determines that another bid 
package has been received and if the bidding phase of the auction permits the entry of 
another bid into the auction, control passes to subtask 504. Control only passes to subtask 
504 when the bidding phase of the auction is over. 

[0221] FIG. 7 depicts a flowchart of the subtasks that compose subtask 504, as 
depicted in FIG. 5. 

[0222] At subtask 701, data processing system 101 publishes each bid, bk, the value 
of the m bid variables, vi f k through vm,k, the resultant bid, rk, for the bid, bk, the ordinal 
ranking of each resultant bid, rk, an indicium of whether the bid is qualified or not, and an 
indicium of whether the bidder who made the bid is qualified or not, to auction solicitor 102 
and bidders 103-1 through 103-r? via: 

i. data network 104 (e.g., the Internet, a private data network, a local area 
network, a wireless data network, etc.), or 

ii. telephone network 105 (e.g., the Public Switched Telephone Network, a wireless 
telephony network, etc.), or 

iii. courier 106 (e.g., Federal Express, the U.S. Mail, publication in a newspaper, 
publication in a periodical, etc.), or 

iv. in person by being co-located with local input/output device 202 (shown in FIG. 
2) of data processing system 101, or 

v. any combination of i, ii, iii, and iv. 

In auction formats that have distinct bidding and resolution phases, subtasks 505 and 506 
are advantageously performed after all of the bids have been received in subtask 503. In 
auction formats that combine the bidding and resolution phases, subtasks 505 through 506 
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are advantageously performed after each bid is received in subtask 503. In other words, in 
auction formats that combine the bidding and resolution phases, subtasks 504 through 509 
are performed after each bid is received. 

[0223] It should be understood that subtasks 503 through 509 are performed 
concurrently in auctions with combined bidding and resolution phases (e.g., sealed-bid 
auctions, etc.) and for each bid entered into the auction. 

[0224] At subtask 702, data processing system 101 outputs an indicium of the 
winning bid (when the auction format specifies that there is one winning bid) or bids (when 
the auction format specifies that there is more than one winning bid) when the auction 
format indicates that the auction has ended. This information is advantageously distributed 
to auction solicitor 102 and bidders 103-1 through 103-r? via: 

i. data network 104 (e.g., the Internet, a private data network, a local area 
network, a wireless data network, etc.), or 

ii. telephone network 105 (e.g., the Public Switched Telephone Network, a wireless 
telephony network, etc.), or 

iii. courier 106 (e.g., Federal Express, the U.S. Mail, publication in a newspaper, 
publication in a periodical, etc.), or 

iv. in person by being co-located with local input/output device 202 (shown in FIG. 
2) of data processing system 101, or 

v. any combination of i, ii, iii, and iv. 

[0225] As indicated above, for pedagogical purposes the illustrative embodiment is 
now described in conjunction with an example. In accordance with the example, an auction 
solicitor desires to purchase a truck and defines the scope of the auction as follows: 

[0226] The auction solicitor seeks to acquire a truck in consideration for cash. 

[0227] The mandatory and non-discretionary requirements of a qualified bid are: 

• the truck must have a diesel engine, 

• the truck must have a minimum engine size of 400 horsepower, 

• the truck must have a minimum hauling capacity of 20 tons, 

• the truck must have a two-year warranty or longer, 

• the truck must have a maximum height of 13 feet, and 

• the purchase of the truck must be financed by the winning bidder. 

[0228] The optional or discretionary aspects of a qualified bid (i.e., some of the bid 
variables) are: 

• the engine size of the truck (in excess of 400 hp), 
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• the hauling capacity of the truck (in excess of 20 tons), 

• the color of the truck, 

• the length of the warranty (in excess of 2 years), 

• the fuel efficiency of the truck, 

• the C0 2 emissions of the truck, and 

• the price of the truck. 

[0229] The mandatory and non-discretionary requirements of a qualified bidder are: 

• the bidder must have sold trucks for at least three years, and 

• the bidder must have a repair facility within 50 miles of the auction solicitor's 
location. 

[0230] The optional or discretionary aspects of a qualified bidder {i.e., more bid 
variables) are: 

• the distance of the bidder's repair facility from the auction solicitor's location, and 

• the interest rate that the bidder will charge the auction solicitor in financing the sale 
of the truck. 

[0231] In accordance with the illustrative auction, the auction solicitor defines the 
format of the auction as follows: The auction will be a single-round, sealed-bid auction. The 
bidding phase will begin on June 30, 2002 at 3:00 PM EST and will end on July 7, 2002 at 
5:00 PM EST. A bid package can be submitted to data processing system 101 at any time 
during the bidding phase. A bidder can revise its current bid at any time during the bidding 
phase. A revised bid must have a resultant bid that is more advantageous to the auction 
solicitor than the current bid. Upon the entry of a bid into the auction, the bid will be 
evaluated (to ensure that it is a qualified bid from a qualified bidder) and ranked. The 
current ranking of all pending bids will be published immediately {i.e., during the bidding 
phase and before the resolution phase). The resolution phase of the auction will begin at 
July 7, 2002 at 5:00 PM EST. There is only one unit being sought, and, therefore, there will 
only be one winning bid. The bid variables are depicted in Table 3. 
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Bid 
Variable 


Description 


Default 
Values 




the engine size of the truck (in horsepower) 


400 hp 


v 2 


the hauling capacity of the truck (in tons) 


20 tons 


v 3 


the color of the truck (1 for a yellow truck; 0 for any 
other color truck) 


1 


v 4 


the length of the warranty (in years) 


2 


v 5 


the fuel efficiency of the truck (in miles per gallon) 


none 




the CO2 emissions of the truck (in pounds per gallon 
of fuel) 




v 7 


the price of the truck (in dollars) 


none 


v 8 


the distance of the bidder's repair facility from the 
auction solicitor's location (in miles) 


50 


Vg 


the interest rate that the bidder will charge the 
auction solicitor in financing the sale of the truck (in 
annualized basis points) 


none 



Table 3 — Bid Variables for the First Illustrative Auction 



[0232] The auction solicitor has decided that the bid formula for bid, b kr is: 

r k = W l (\k ~ 400 ) + W 2 ( V 2,k ~ 20 ) + W 3 V 3,k + W 4 V 4,k + W 5 ( V 5,k " 2 ) + W 6 V 6,k + W 7 V 7,k + W 8 V 8,i + W 9 V 9,k 

(Eq. 4) 

and that the winning bid will be the bid with the smallest resultant bid at the end of the 
auction. 

[0233] The auction solicitor has decided that the nine bid variables have the relative 



value to the auction solicitor defined by the following bid weights: 



Bid Weight 


Comment 


W]_ = - $30 per horsepower (in excess of 400 hp) 


note that > 400 to be a 
qualified bid 


w 2 = - $150 per ton (in excess of 20 tons) 


note that v 2 > 20 to be a qualified 
bid 


w 3 = - $500 




w 4 = - $1000 per year of warranty (in excess of 
2 years) 


note that v 4 > 2 to be a qualified 
bid 


w 5 = - $50 per mpg 




w 6 = +$10 per pound of C0 2 per gallon of fuel 




w 7 = +1 




w 8 = + $20 per mile 


note that v 8 < 50 to be a qualified 
bid 


w g = + $5 per annualized basis point 





Table 4 — Bid weights for the First Illustrative Auction 

The scope of the auction and the format of the auction are then promulgated to candidate 
bidders. Note that w lr w 2 , w 3r w 4r and w 5 are negative because higher values of bid 
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variables v lr v 2 , v 3l v 4r and v 5 are more advantageous to the auction solicitor than lower 
values, and w 6r w 7r w 8r and w g are positive because lower values of bid variables v 6r v 7r v 8r 
and K 9 are more advantageous to the auction solicitor than higher values. 

[0234] When the auction commences, a first bidder, Dodge Trucks, submits a first 
bid package, bp lr to data processing system 101 directing data processing system 101 to 
prepare and enter one bid with the following bid variables: 



Bid 


Value 


Variable 




Vi.i 


405 horsepower 


V 2 .l 


25 tons 


V3.1 


Blue = 0 


V 4 ,l 


the default value (which data 
processing system 101 
determines to be 2 Years) 


V5.1 


16 mpg 


V 6,l 


2 pounds of C0 2 per gallon of 
fuel 


Vy.l 


$258,000 


V 8 .l 


28 miles 


Vg,i 


today's federal funds rate plus 
25 basis points (which data 

processing system 100 
determines to be 550 basis 
points) 



Table 5 — Bid Variables for Bid 1 



[0235] The first bid package, bp lr also directs data processing system 101 to prepare 
and enter into the auction one or more revised bids in behalf of the first bidder in the event 
that bids are received in the auction that outrank the first bidder's current bid. 
Furthermore, the first bid package, bp u also directs data processing system 101 to prepare 
and enter those bids in accordance with the following guidelines. 

1. use the same values for each bid variable in the revised bid as used in the 
previously entered bid, with the following exceptions as listed in items 2 through 
6; 

2. if Mack Trucks enters the auction, decrease the value of bid variable v 7 by $3000 
and increase the value of bid variable v 4 to four years; 

3. if Ford Trucks enters the auction, change the value of bid variable v 3 to Yellow; 

4. if the first bidder has won Auction #45,325 in data processing system 101, 
increase the value of bid variable v 7 by $250; 
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5. ensure that the value of the bid variable is within 25 hp of that in the current 
leading bid; and 

6. wait between 4 and 9 hours to enter the bid into the auction. 

After the first bid has been received, 7=1. After the first bid and first bidder are 
determined to be qualified, data processing system 101 uses the bid formula (Equation 4) 
and the bid weights as defined in Table 4, to generate the resultant bid, r lr which equals: 
$259,630. Data processing system 101 then promulgates the bid variables and resultant 
bid. 

[0236] After the first bid was entered into the auction and before a second bid was 
entered into the auction, the first bidder won Auction #45,325 in data processing system 
101. This fact will be considered by data processing system 101 in the even that it prepares 
another bid for the first bidder. 

[0237] Subsequently, a second bid, b 2r is submitted by a second bidder, Ford Trucks, 
to data processing system 101 with the following bid variables: 



Bid 


Value 


Variable 




Vl.2 


425 horsepower 


V 2 .2 


28 tons 


V 3 .2 


Red = 0 


V4.2 


2 Years 


Vs.2 


14 mpq 


V 6 ,2 


2.5 pounds of C0 2 per gallon of 
fuel 


V7.2 


$259,000 


V 8 .2 


16 miles 


V9.2 


560 basis points 



Table 6 — Bid Variables for Bid 2 



[0238] After the second bid has been received, 7=2. After the second bid and 
second bidder are determined to be qualified, data processing system 101 uses the bid 
formula (Equation 4) and the bid weights as defined in Table 4, to generate the resultant 
bid, r 2 , which equals: $259,495. Data processing system 101 then ranks the two bids, with 
the smaller resultant bid being the more advantageous to the auction solicitor, and, 
therefore, the current leader. 



r 2 


$259,495 


ri 


$259,630 



Table 7 — Ranking of Resultant Bids After Two Bids Have Been Submitted 
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[0239] It is important to note that even though the price {i.e., bid variable v 7/2 ) of 
the truck in the second bid is $1000 greater than the price {i.e., bid variable v 7/1 ) of the 
truck in the first bid, the other optional and discretionary aspects of the bid indicate that the 
second bid is of greater value to the auction solicitor than the first bid. This is why the 
second bid is the current leading bid. 

[0240] Data processing system 101 then promulgates the ranking of the resultant 
bids and an indicium of the identity of the associated bidders, but withholds the values of 
the bid variables and the resultant bids. 

[0241] In response to the entry of the second bid into the auction and the directions 
in the first bid package, bp lr data processing system 100 prepares a third bid, b 3r for entry 
into the auction in behalf of the first bidder. In accordance with the guidelines in the first 
bid package, bp lr a third bid is entered into the auction with the following bid variables: 



Bid 


Value 


Variable 




Vl.3 


405 horsepower 


V 2 .3 


25 tons 


V 3 .3 


Yellow = 1 


V4.3 


2 Years 


V 5 .3 


16 mpg 


V 6 ,3 


2 pounds of C0 2 per gallon of 
fuel 


V7.3 


$258,250 


V 8 .3 


28 miles 


Vg.3 


550 basis points 



Table 8 — Bid Variables for Bid 3 



Note that the values of the bid variables in the third bid are the same as those in the first 
bid with the exception of v 3 and v 7 . Bid variables v 3 and v 7 were changed because: 

1. Ford Trucks entered the auction, and, therefore, data processing system 101 
changed the value of bid variable v 3 to Yellow as it was instructed to do; and 

2. the first bidder won Auction #45,325 in data processing system 101, and, 
therefore, data processing system 101 increased the value of bid variable v 7 by 
$250 as it was instructed to do. 

Furthermore, it should be understood that the value of the bid variable is within 25 hp of 
that in the current leading bid (25 hp > 425 hp minus 405 hp). 
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[0242] Although the third bid was ready for entry into the auction moments after the 
second bid had been entered, data processing system 101 waited 5 hours and 12 minutes 
before entering the third bid into the auction for the first bidder. 

[0243] After the third bid has been received, 7=3. Note that in the third bid, the 
first bidder has offered the truck in the color yellow and raised the price by $250. Data 
processing system 101 then uses the bid formula (Equation 4) and the bid weights as 
defined in Table 4, to generate the resultant bid, r 3r which equals: $259,380. Data 
processing system 101 then ranks the three bids, with the smaller resultant bid being the 
most advantageous to the a uction solicitor, and, therefore, the current leader. 



r 3 


$259,380 




$259,495 


ri 


$259,630 



Table 9 — Ranking of Resultant Bids After Two Bids Have Been Submitted 

[0244] From Table 9 it can be observed that the third bid overcame the second bid, 
which was $135 lower that its first bid, by offering the truck in yellow and by raising the bid 
price by $250! In other words, some embodiments of the present invention enable a bidder 
to raise his price from an earlier bid while changing other bid variables and to still overcome 
a better bid. 

[0245] Data processing system 101 then promulgates the ranking of the resultant 

bids. 

[0246] When the bidding phase of the auction ends and the resolution phase begins, 
data processing system 101 publishes all of the resultant bids, the bid variables, the final 
ranking of the bids, and the fact that bid b 3 is the winning bid. 

[0247] It is to be understood that the above-described embodiments are merely 
illustrative of the present invention and that many variations of the above-described 
embodiments can be devised by those skilled in the art without departing from the scope of 
the invention. It is therefore intended that such variations be included within the scope of 
the following claims and their equivalents. 

[0248] What is claimed is: 
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